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Summary 

In this note further clue decisive observations on cobweb admissible se- 
quences are shared with the audience. In particular an announced proof 
of the Theorem 1 (by Dziemianczuk) from [T] announced in India -Kolkata- 
December 2007 is delivered here. Namely here and there we claim that any 
cobweb admissible sequence F is at the point product of primary cobweb ad- 
missible sequences taking values one and/or certain power of an appropriate 
primary number p. 

Here also an algorithm to produce the family of all cobweb-admissible se- 
quences i.e. the Problem 1 from [Ij i.e. one of several problems posed in 
source papers O [3] is solved using the idea and methods implicitly present 
already in [Ij. 

Presented at Gian-Carlo Polish Seminar: 
http://ii.uwb.edu.pl/akk/sem/sem_rota.htm 

1 Preliminaries 

The notation from [21 [3l [T] is being here taken for granted. 

Definition 1 ( [S], [S], [1] ) A sequence F is called cobweb- admissible iff for 
any n, A: G N U {0} 

n\ _nF-{n-l)F- ...-{n-k + VjF^^^ 



kj p Ip ■ 2f ■ ... ■ kp 



Problem 1 ( f2'> '3'> ) Find effective characterizations and/or an algorithm 
to produce the cobweb admissible sequences i.e. find all examples. 
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2 Primary cobweb admissible sequence 

Throughout this paper we shall consequently use p letter only for primary 
numbers. 

Definition 2 A cobweb admissible sequence P(j>) = {np}n>o valued one 
and/or powers of one certain primary number p i.e. np G ...} 
is called primary cobweb admissible sequence. 

Theorem 1 Any cobweb- admissible sequence F is at the point product of 
primary cobweb-admissible sequences P{p). 

Proof 

Given any cobweb admissible sequence F = {nF}n>o, each of its elements 
can be represented as a product of primary numbers' powers i.e. 
np = Yls>iP'^^"^'^^ • Therefore the sequence F is at the point product of 

sequences P{pi), P{p2), ... such that P{ps) ^ {^^p^}r^>o and up^ = ps^^'^K 
Each of primary sequences P{ps) where s = 1,2,3,... is cobweb admissible 
as following holds for any n,fcGNU{0} 

(fc)p(pi) ■ (fe)p(p2) ■ ■•■ ^ (fc)^ ^ ^ ^ 

n- N (2) 

where N stands for the sum of index powers' of primary numbers Ps in 
np, (n — 1)^?, {n — k + l)p product expansion via primary numbers and 
correspondingly K is the index powers' sum for k first elements of the se- 
quence F ■ 



3 Primary cobweb admissible sequences family 

In this section wc define a family A{p) of all primary cobweb admissible 
sequences taking values one and/or certain power of an appropriate primary 
number p . In the next part of this section we present the family in the 
graph structure of a tree defined in algorithmic way in what follows. 

For this aim let consider a primary cobweb admissible sequence F = P{p) 
and its corresponding family of sequences B{F) = {nB{p)}n>o such that 

"s(P) = m ^ np = p^ 

In the sequel we shall consider sequences for arbitrary but fixed one primary 
number p, therefore we use abbreviatio P{p) = P. 



2 



Lemma 1 Natural number valued sequence F = {nF}n>o is primary cobweb 
admissible P(j>) iff for any natural number n, up G ...} and 



n 

s=n—k-\-l s=l 



Proof 

The first steep. Given any primary cobweb admissible sequence 
F = {np}n>o. From the Definition [2] we know that np € 
for certain primary number p. From the Definition [1] we readily infer that 
for any n, /c G N U {0} 

n\ w"s(F) . . „(n-A:+l)s(F) j)N 



where = E"=n-fe+i sb{F) and K = J^Li sb{f)- 

The second steep. Given any sequence F = {nF}n>o where 

np G ...} andVi<fc<Ln/2j Es=n-fc+i ^b(F) > Es=i ■^^(F) (*)• Then 

for any natural n, k below takes place 

^ ^ ■■■ ^ CA(*)^CgN 



A; / IT p^B(F) . p'^B(F) . . pkB(F) 



Definition 3 (Primary cobweb admissible tree) Let G{p) to be a 
weighted tree G{p) = {V, E, 5) where V stays for set of vertices, E denotes 
a set of nodes and function 6 which assigns weight for any vertex v (z V 
such that 5{v) G {0,1,2,...} and p - primary number. We shall define the 
corresponding graph G{p) via the following recurrence: 

1. vq £ V is called the root with weight 5{vq) = 

2. If {vo,vi,...,Vn-i) is a path of graph G{p) then (t>o, fi, w„-i, is 
too if, and only if Vi<fc<L„/2jiVn,A; > Kk) 

where Nn,k = YJi=n-k+i ^(^i) and Kk = Y!i=i K'^i) ■ 
Conclusion 1 

Any path (fo, ^"1, 'Vn) from the root vq to vertex Vn encodes the first 
n terms with Oi? of primary cobweb admissible sequence F = {np}>Q, 
np G {l,p,p^ , ...} with help of elements' exponent powers' sequence B{P) 
such that kB(p) = 6{vk) i.e. the n + 1-tuple 

{vo,Vl,...,Vn) G ^ {6{vo),5{vi),...,6{Vn)) 

exactly encodes finite primary cobweb admissible sequence F valued by one 
and/or powers of primary number p. 
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Observation 1 If any path {vo,vi, encodes n the first terms with 
of primary cobweb admissible sequence F then there exists infinite number of 
successors vertices Vn+i which encode primary cobweb admissible sequence 
F' specified by these n first terms with Op o,nd the one additional [n + Vjpi = 
5{vn+i) term. 

Proof 

If any path {vq,vi, ...,Vn) encodes n the first terms with Oi? of primary 
cobweb admissible sequence F then there exists infinite number of natural 
numbers M such that 5{vn+i) = M and N^.k-i + M > K^. 

Consequently, now we present an algorithm to generate primary cobweb 
admissible tree. 

Algorithm 1 (primary cobweb-admissible tree) We shall begin with 
the root vq of graph G{p) from Definition and in the next steeps, from 
any path {vo,vi, ...,Vn) we obtain the very next one (uq, fi, Wn, ^n+l)• 
Input: Any path {vq,vi, ■■■,Vn) of G{p) which encodes n the first terms with 
Op of primary cobweb admissible sequence F. 

Output: Non-empty set / A„ C {vn+i : 6{vn+i) € {0,1,2,...}} with 
vertices' successors for Vn vertex such that the paths {vo,vi, ...,Vn,Vn+i) 
where € A„+i encodes primary cobweb-admissible sequence, too. 

Under the convenient notation for vertices v{s) = Vn+i A S{vn+i) = s note 
now the following. 

Steps: 

1. If n = 1 

Ai = {v{0),v{l),v{2),...} 

2. Ifn = 2 

A2 = {v{m),v{m + l),v{m + 2), ...}, where m = 5{vi) 

n. For any natural n 

An = {v{m),v{m + l),v{m + 2), ...}, 

where m = max{Kfc — Nn-i^k-i : A; = 1, 2, 3, [n/2j } 

where = Ei=i ^{^i) and Nn,k = YJi=n~k+i '^(^')- 

Definition 4 Denote with letter A{p) the family of all primary cobweb ad- 
missible sequences P{p). 
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Observation 2 The family A{p) is labelled- designated by the set of infinite 
paths {vo,vi,V2, ■■■) of graph G{p) from the root vq i.e. 

F € A{p) ^ (^'0)^1)^25 •••) is a path of graph G{p) 
where F = {np^n>o CLnd np = p^^'""\ 
Proof 

This is a conclusion on graph G{p) (Definition [3]). 

The first steep. If given any primary cobweb admissible sequence F = 
{?T-F}n>0! ^ {^jPjP^ 1 then from the Definition [T] of admissibility and 
the Definition [3] of tree G{p) for any natural numbers n, k the following is 
true 

/n\ p^BiF) . ^ _ . p('n-k+l)B(F) pN pS{Vn) . , p5{v„_.k+l) 

\kj p p^B(F) . p'^B(F) . ^ _ .pkB(F) pK p5{vi . .pS(vk) ^ 

where s^i^p-j = 6{vs) from Conclusion 1. In view of the Definition [T] > K 
hence {vo,vi,V2, ■..) is a path of graph G{p). 

The second steep. Take any given path (vo,vi,V2, ■■■) of the graph G{p). 
Then by definition for any natural number n, k, Nn^k ^ Kk where Nn^k = 
'YM=n-k+i H'^i) s-^d Kk = '^i=i S{vi). Hence this path does encode the very 
primary cobweb admissible sequence P{p) H 

Theorem 2 (Cobweb Admissible Sequences Production Theorem) 

The family of all cobweb admissible sequences is a product of families A{ps) 
for s = 1,2,3, ... i.e. for any cobweb admissible sequence F 

F £ Xs=iA{ps) 

Proof 

This is the summarizing conclusion. Any cobweb admissible sequence F is at 
the point product of primary cobweb admissible sequences P{p) (Theorem 
[T]) and the family of all primary cobweb admissible sequences A{p) is defined 
by primary cobweb admissible tree G{p) (Observation [2]) ■ 
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